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(57) An assembly/disassembly system is com- 
prised of a cell assembly and a cell disassembly, 
each assembly having one buffer memory (12, 
910) with its memory area logically divided into 
a plurality of data areas (banks). The cell assem- 
bly receives TDM data to assemble ATM cells by 
storing the TDM data into the respective banks 
according to the virtual channels. When one of 
said banks stores the TDM data in the payload 
length of an ATM cell, an new bank (unused 
bank) is specified to store the TDM data succes- 
sively. An ATM cell is formed by using the data 
read out from the bank where the TDM data is 
stored in the payload length of an ATM cell. The 
celt disassembly receives ATM cells from the 
ATM highway (5) to disassemble the ATM cells 
into TDM data by using the buffer memory. The 
payload of a received cell is stored into an 
unused bank of the buffer memory. A chain of 
the bank addresses each storing the payload of 
the received ATM cell is fomned for each virtual 
channel of received ATM cells. According to a 
bank address read out from the chain corre- 
sponding to each channel of the TDM highway 
(11). the data as the TDM data is read out from 
the buffer memory. 
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FIELD OF THE INVENTION 

The present invention relates to assembly/disas- 
sembly of ATM (Asynchronous Transfer Mode) cells 
and. In particular, to a multiprocessing system for as- 
sembling/disassembling ATM cells in order to connect 
an ATM network system to a network system of other 
information transfer mode. 

BACKGROUND OF THE INVENTION 

B-ISDN (Broad band-Integrated Service Digital 
Network) is a network which is capable of dealing with 
transfer of various types of information contemplated 
in the future such as full motion pictures, high- 
definite images or large capacity file, and has been 
vigorously researched and developed in the world. 
For such a B-ISDN, ATM is cun-ently recognized to be 
more suitable than the conventional STM (Synchron- 
ous Transfer Mode). 

ATM is an information transfer mode where infor- 
mation to be transmitted is loaded into fixed length 
cells each comprising a header and an information 
field which are multiplexed together to transfer over 
transmission lines. These fixed length cells are here- 
inafter referred to as ATM cells. ATM allows the net- 
work system to obtain an effective use of the trans- 
mission lines as well as a flexibility such that informa- 
tion transfer can be made regardless of infonmation 
type such as sound and image. 

in order to achieve an integrated service by the 
ATM network, however, it is necessary to connect the 
ATM network to the existing communication network 
and, to such an end, a system for cell assembly/dis- 
assembly becomes indispensable. Since cell assem- 
bly/disassembly is made for each call, a high speed 
and large multiplexing capability is necessary to the 
system for cell assembly/disassembly. 

A conventional system is hereinafter described, 
taking the cell assembly/disassembly, by way of ex- 
ample, which is performed between fixed bit rate data 
on an N-channel time division multiplex (TDM) data 
highway and ATM cells on the ATM highway. 

It should be noted that the term "virtual channel" 
or "VC" is hereinafter defined by VP! (Virtual Path 
Identifier) and VCI (Virtual Channel Identifier). 

First, a cell assembly apparatus, which assenv 
bles ATM cells from the TDM data, is provided with N 
buffer memories and N memory controllers corre- 
sponding to the N channels, respectively. Upon re- 
ceipt of the TDM data, it is allocated to the respective 
buffer memories acconding to their channels where 
the respective cells are individually assembled. On 
completion of the assembly of a cell, the cell is read 
out from the buffer memory and is transmitted to the 
ATM highway as an ATM cell. 

A cell disassembly apparatus, which disassem- 
bles ATM cells into the TDM data, is provided with N 



FIFO (First-ln First-Out) buffer memories and N mem- 
ory controllers corresponding to the N virtual chan- 
nels, respectively. The received ATM cells are stored 
into the respective buffer memories in the received or- 
5 der. Subsequently, a virtual channel is specified 
based on frame and clock pulses of the TDM data 
highway, and the data of an ATM cell is read out from 
the buffer memory con-esponding to the specified vir- 
tual channel to be emitted to the data highway as thp 
10 TDM data. 

However, in the conventional cell assembly/dis- 
assembly, it has been necessary to prepare respec- 
tive buffer memories having capacities matching with 
the data speeds at TDM data highway. As a result, if 
15 one intends to deal with a plurality of fixed bit rate data 
each differing in speed, then it has been necessary 
to provide all the buffer memories with the capacity 
corresponding to the maximum data speed, or spec- 
if y the channel to be used for each bit rate. Further, 
20 in assembly of ATM cell, since on completion of as^ 
sembly the cell is read out from the buffer memory, 
there are some cases where several cells are read out 
simultaneously. Therefore, it has been necessary to 
prepare at least one extra buffer memory for standby 
25 purpose. 

In cell assembly, assuming that the TDM data 
highway as input is comprised of 127 channels for 64 
Kbit/s fixed bit rate data and one channel for 52 Mblt/s 
fixed bit rate data, and that the ATM highway as output 
30 is comprised of 128 channels, transmission rate 156 
Mbit/s. and cell length of 424 bits (= 53 bytes x 8 bits), 
the time required to emit the ATM cell will amount to 
about 347.9 ^ sec (= 128 x 424 bit / 156 Mbit/s). The 
data amount flowing in from the data highway within 
35 this period of time will result in about 22.3 bits (= 
347.9 \i sec x 64 Kbit/s) for 64 Kbit/s and 18090.8 bits 
(- 347.9 sec x 52 Mbit/s) for 52 Mbit/s. 

If the respective capacities of all buffer memories 
are set to the capacity corresponding to the maximum 
40 fixed bit rate, then the whole capacity of the buffer 
memories for cell assembly becomes about 54.3 Kbit 
(=128 X 424 bits) and the capacity of the standby buf- 
fer memory becomes about 2.3 Mbits 128 x 18090. . 
8 bits) and. hence, the necessary amount of memory 
45 is about 2.4 Mbit. 

On the other hand, according to the arrangement : 
in which the channel is used restrictively for each bft . 
rate, the whole capacity of the cell assembly buffaf 
memories becomes about 54.3 Kbit (= 128 x 424 
50 and the capacity of the standby buffer memory ^.^ -^y 
comes about 20.9 Kbit ( = 127 x 22.3 bits + ^80903yr^'-f 
bits). Hence, the necessary amount of memory ^^jQjv^^ 
be reduced to about 75.2 Kbit However, the arTani^||M 
ment of the fixed bit rates on the TDM data highw>yg^^. 
55 cannot be changed. For instance, if the TDM 

highway as input is comprised of 8 channels i"^^*^*!??^]® 
the fixed bit rate data of 1.5 Mbits/s. then the ^*'^'^||^ 
quired to stand by will amount to about 21.7 m 
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8 X 424 bits / 156 Mbit/s). Data flowing in within this 
period of time equals about 32.6 bits (=21.7 n sec x 
1.5 Mbit/s). Therefore, the standby buffer memory of 
64 Kbit/s cannot be used and the fixed bit rates can- 
not be changed. 5 

In cell disassembly, assuming that the additional 
delay is set to 6 msec and the TDM data highway as 
output is comprised of 32 channels for 64 KbIt/s of 
fixed bit rate data and 2 channels for 1.5 Mbit/s of 
fixed bit rate data. In this case, the memory capacity io 
required for one channel of 64 Kbit/s equals 384 bits 
(= 64 Kbit/s X 6 msec) and the memory capacity re- 
quired for one channel of 1.5 Mbit/s equals 9216 bits 
{= 1 .5 Mblt/s X 6 msec). Therefore, if any arbitrary 
time slot of the TDM can be used, the memory is 
amount required will entirely equal 313 Kbits (= (32 + 
2) x 9216 bits). 

On the other hand, if the virtual channel used for 
each fixed bit rate is specified, then the necessary 
amount of memory will equal 32 Kbits (= 32 x 384 bits 20 
+ 2 X 9216 bits), which means that the required 
amount of memory can be reduced as in the cell as- 
sembly. However, this arrangement cannot deal with, 
for example, 3 channels of 1.5 Mbit/s although this 
TDM data requires a smaller amount of memory, 28 25 
Kbits, and are lower in entire bit rate. Because each 
buffer memory is used restrictively for the corre- 
sponding virtual channel. 

It is an object of the present invention to provide 
a cell assembly/disassembly system where the nec- 30 
essary amount of buffer meniory can be reduced and 
the arrangement of bit rates on the TDM data highway 
can be arbitrary decided. 

SUMMARY OF THE INVENTION 35 

A multiprocessing system according to the pres- 
ent invention is comprised of a cell assembly and a 
cell disassembly, each assembly having one buffer 
memory with its memory area logically divided into a 40 
plurality of data areas (hereinafter referred to as 
banks). 

The cell disassembly system which disassembles 
ATM cells into multiplex data on a multiplex transmis- 
sion line having a plurality of channels is provided with 45 
the buffer memory logically divided into a plurality of 
banks each being capable of storing the payload data 
of an ATM cell. An accumulation control unit specifies 
one unused bank of said buffer memory to store the 
payload data of an received ATM cell. A collection of so 
the addresses of the banks each storing the payload 
data of the received ATM cell is stored for each virtual 
channel of received ATM cells. Preferably, the collec- 
tion of bank addresses is comprised of a time series 
chain of bank addresses for each virtual channel of 55 
received ATM cells. According to a bank address read 
out from the collection for the virtual channel corre- 
sponding to each channel of the multiplex transmis- 
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sion line, a disassembly control unit reads out data as 
the multiplex data from said buffer memory. 

Preferably, the accumulation control unit is conrv 
prised of an unused bank address memory for retain- 
ing the addresses of the banks which are not used for 
cell disassembly. 

More preferably, the unused bank address mem- 
ory retains the unused bank addresses in a queue. 
The unused bank address is read out from the top of 
said queue, and the unused bank address where the 
payload data has been read out by the disassembly 
control unit is written onto the bottom of said queue 
in the unused bank address memory. 

The cell assembly system which assembles ATM 
cells from multiplex data on a multiplex transmission 
line having a plurality of channels is provided with the 
buffer memory logically divided into a plurality of 
banks each being capable of storing the multiplex 
data on the multiplex transmission line. An assembly 
control unit specifies the respective bank addresses 
of a collection of banks in the buffer memory corre- 
sponding to the virtual channels of ATM cells to store 
the multiplex data received from the multiplex trans- 
mission line, and further specifies an unused bank 
address when one of said specified banks stores the 
multiplex data in the payload length of an ATM cell to 
store the multiplex data successively. A transmission 
control unit forms an ATM cell by using the data read 
out from the bank where the multiplex data is stored 
in the payload length of an ATM cell, and transmits the 
ATM cell to the ATM highway. 

Preferably, the assembly control unit is com- 
prised of an unused bank address memory for retain- 
ing the addresses of the banks which are not used for 
cell assembly, and an assembly completion bank ad- 
dress memory for retaining the addresses of the 
banks each storing the multiplex data in the payload 
length of an ATM cell. 

The unused bank address memory preferably re- 
tains the unused bank addresses in a queue. The un- 
used bank address is read out from the top of said 
queue in said unused bank address memory. The 
bank address from which the data is read out by the 
transmission control unit onto the bottom of the 
queue in the unused bank address memory. 

The assembly completion bank address memory 
preferably retains the bank addresses in a queue. The 
bank address storing the multiplex data in the payload 
length of an ATM cell is written onto the bottom of the 
queue. The bank address is read out from the top of 
the queue to be transmitted. 

BRIEF DESCRiPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram of the cell dis- 
assembly apparatus according to one embodi- 
ment of the present invention; 
Fig. 2 is a detailed block diagram of the cell dis- 
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assembly apparatus shown in Fig. 1; 
Fig. 3 is a schematic illustration showing the for- 
mat of an ATM cell; 

Fig. 4 IS a flow chart for explaining the cell accu- 
mulation process; 5 
Fig. 5 is a schematic Illustration of the bank ad- 
dress memories 13 and 14 and the address chain 
memory 15 for explaining a specific example of 
an address chain structure; 

Fig. 6 is a schematic Illustration of the bank ad- io 
dress memories 13 and 14 and the address chain 
memory 15 for explaining the address chain 
structure; 

Fig. 7 is a flow chart for explaining the cell disas- 
sembly process; 15 
Fig. 8 is a schematic time chart for explaining the 
format of a time division multiplex data highway; 
Fig. 9 is a schematic block diagram of the cell as- 
sembly apparatus according to one embodiment 
of the present invention; 20 
Fig. 10 is a detailed block diagram of the cell as- 
sembly apparatus shown in Fig. 9; 
Fig. 11 is a time chart for explaining operations of 
.,the cell assembly control unit in the present em- 
bodiment; 25 
Fig. 12 is a time chart for explaining other opera- 
tions of the cell assembly control unit; and 
Fig. 1 3 is a time chart for explaining operations of 
the cell transmission control unit in the present 
embodiment. 30 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Aspecific embodiment of the present invention is 35 
hereinafter described with reference to the accompa- 
nying drawings. An assembly/disassembly system 
according to the present invention is comprised of a 
cell assembly and a cell disassembly, each assembly 
having one buffer memory with its memory area log- 4o 
ically divided into a plurality of data areas. The cell as- 
sembly receives fixed bit rate data from a TDM data 
highway, assembles ATM cells from the fixed bit rate 
data by using the buffer memory, and transmits the 
ATM cells to an ATM highway. The cell disassembly 45 
receives ATM cells from the ATM highway, disassem- 
bles the ATM cells into f bced bit rate data by using the 
buffer memory, and transmits the fixed bit rate data 
to the TDM data highway. Each of them is hereinafter 
described in detail. 50 

DISASSEMBLY OF ATM CELLS 

Referring to Fig. 1, the cell disassembly is sut>- 
stantially comprised of a cell accumulation control 55 
unit 1, a cell disassembly control unit 2, a memory 
controller 3, a disassembly sequence controller 4, a 
buffer memory 12, and other necessary address 



memories 13 through 16. 

The buffer memory 12 is logically divided into a 
plurality of data areas each having a certain amount 
of memory (hereinafter referred to as bank). The pay- 
load data of each ATM cell received from the ATM 
highway 5 is stored into the corresponding bank of the 
buffer memory 12 according to its specified channel. 

The memory 13 is a first-cell bank address 
(FCBA) memory which retains the address of the 
bank storing the payload data of the ATM cell which 
arrives earliest among the ATM cells stored within the 
buffer memory 12. Such an earliest cell is hereinafter 
referred to as the first cell. 

The memory 14 is a last-cell bank address 
(LCBA) memory which retains the address of the 
bank storing the payload data of the ATM cell which 
arrives latest among the ATM cells stored within the 
buffer memory 1 2. Such a latest cell is hereinafter re- 
ferred to as the last cell. 

The memory 15 is a bank address chain memory 
which retains the time series chain of bank addresses 
or the arrival time relationship from the second cell 
which arrives subsequent to the first cell up to the last 
cell. 

The memory 16 is an unused bank address mem- 
ory which retains the addresses of the unused banks 
which are waiting to store cells in a queue. 

The buffer memory 12 and the memories 13 
through 16 are controlled for read/write via the mem- 
ory controller 3 by the cell accumulation unit 1 and the 
cell disassembly control unit 2, as will be described 
in detail later. 

ATM cells received from the ATM highway 5 are 
transferred from the clock of the ATM highway 5 to the 
internal clock of this apparatus by clock converter 6, 
Further, the header of the ATM cell which has been 
transferred to the internal clock is converted to the 
logical channel used in this apparatus by the head- 
er/logical channel converter 7. And the logical chan- 
nel is input to the cell accumulation control unit 1 to- 
gether with the payload data of the relevant ATM cefl. 

The cell accumulation control unit 1 controls the 
buffer memory 12 and the memories 13 through 18 
such that the payload data of a received ATM cefl ^ ; ' 
stored into the unused bank of the buffer memory - 
and the address of the stored bank and its order of arro^^^^J 
rival are retained in the memories 13 throughlSfo^.K^ 
each virtual channel. The cell disassembly contn^^|g: 
unit 2 controls the buffer memory 12 and the ^^^^^i7i;f.f^[ 
ies 13 through 16 such that data is read o^^^^^^^^^ml 
bank storing the payload data in unit of the TD'^^^ig^i^ 
bit rate data for each virtual channel specif iedon^^^^: 
basis of the frame pulse and dock of the 
highway 11 and is transmitted through the clock 
verter 10 to the TDM data highway 11. 

The disassembly sequence controller 4 
the cell accumulation control unit 1 and the c^ 
assembly control unit 2 to resolve read/write 
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tion for the buffer memory 12 and other memories 13 
through 16. 

Referring to Fig. 2. the cell accumulation control 
unit 1 is provided with a bank address read controller 
101. a payload write controller 102, a sequence num- 
ber checker 103 and a bank address write controller 
104. On receipt of the payload and the logic channel 
from the header/logical channel converter 7, the cell 
accumulation controller 1 writes the payload data of 
the cell on the unused bank of the buffer memory 12 
in bank units every time an ATM cell Is received, and 
makes a time series chain structure of the bank ad- 
dresses on the FCBA memory 1 3. the LCBA memory 
14, and the address chain memory 1 5 for each logical 
channel. 

The cell disassembly control unit 2 is provided 
with a bank address read controller 201 which re- 
ceives the logical channel from the logical channel 
^.onverter 9, a payload read controller 202 which re- 
ceives the bank address from the bank address read 
controller 201. a bank address write controller 203 
which receives the read completion signal from the 
payload read controller 202, an idle data transmission 
controller 204 and a multiplex data output selector 
205 which receives the payload data from the payload 
read controller 202 and the idle data from the idle data 
transmission controller 204. The cell disassembly 
control unit 2 disassembles the payload data of the 
first cell of the chain structure for the logical channel 
specified by the logical channel converter 9 into TDM 
data. The TDM data is transferred from the internal 
clock to the clock of TDM data highway 1 1 by the clock 
converter 10, and is transmitted to the TDM data high- 
way 11. If there is no cell to be disassembled, then the 
idle data is output from the idle data transmission con- 
troller 204, 

CELL ACCUMULATION 

First, referring to Fig. 3, octets 1 through 4 of an 
ATM cell are the header, which is converted to the log- 
ical channel by the header/logical channel converter 
7. Octet 5 is used for error check. Octet 6 is the se- 
quence number which is used for sequence control. 
Octets 7 through 53 are the data called payload, 
which part is transmitted to the TDM data highway 11 
as the f bced bit rate data. 

Fig. 4 is a flow chart for explaining the process 
flow of the cell accumulation control unit 1. On receipt 
of the logic channel and the payload data from the 
header/logical channel converter 7, the bank address 
read controller 101 reads out an unused bank ad- 
dress as a new bank address from the unused bank 
address memory 1 6 (see S301 of Fig. 4). The payload 
data is stored into the bank of the buffer memory 12 
indicated by the new bank address (S302). 

Next, the last cell bank address (LCBA) is read 
out from the LCBA memory 14 (S303). Then, the 



chain structure formed on the memories 13 through 
15 is updated (S304-S307). If the content of LCBA is 
-1 (Y of S304), which means that the relevant cell is 
first received in that logical channel, therefore, the 

5 new bank address is written onto the FCBA memory 
13 and the LCBA memory 14 (S305 and 5307). This 
process is performed every time an ATM cell arrives, 
but is not when the idle cell arrives. On the other hand, 
If the content of LCBA is not -1 (N of S304), which 

10 means that the address chain exists in that logical 
channel, therefore, the new bank address is written 
onto the LCBA of the address chain memory 15 and 
the LCBA memory 14 (S306 and S307). 

15 ADDRESS CHAIN STRUCTURE 

Fig. 5 shows an example of the chain structure of 
bank addresses which is built in the memories 13 
through 15. In this example, let us assume that the 

20 number of virtual channels (VCs) is 4, the first virtual 
channel VC1 corresponds to the logical channel #2 
where 4 cells are accumulated. VC2 the logical chan- 
nel #1 accumulating 1 cell. VC3 the logical channel #0 
accumulating 2 cells, and VC4 the logical channel #10 

25 accumulating no cell. 

Since VC1 corresponds to the logical channel #2, 
referring to the address [02] of the FCBA memory 1 3. 
the data [11] stored in the address [02] can be ob- 
tained as the bank address of the first cell. Further, 

30 using this data [11] as an address for access of the ad- 
dress chain memory 15. the data [12] is obtained 
which means that the subsequent cell is stored in the 
bank address [12]. Likewise, the address [12] leads 
to the data [13]. and further the address [13] leads to 

35 the data [01]. However, the data [01] is the same as 
the data stored in the address [02] of the LCBA mem- 
ory 14. Therefore, the data [01] means the last cell 
bank address in the logical channel #2. 

Similarly, in the VC2 corresponding to the logical 

40 channel #1, when the address [01] of the FCBAmenrv 
ory 13 is referenced, the data [14] is obtained. Since 
the data of the memory 14 is also [14], the first cell 
and the last cell are the same. In the VC3 correspond- 
ing to the logical channel #0. if the address [00] of the 

45 FCBA memory 13 is referenced, the data [04] is ob- 
tained. Since the data of the address [04] of the ad- 
dress chain memory 1 5 is [08], the second cell and 
the last cell are the same because the data of the 
LCBA memory 14 is [08]. Further, it is found that no 

50 bank is used in VC4 because the FCBA memory 13 
and the LCBA memory 14 are both [-1] in data. 

The operation when the cell of VC4 arrives is de- 
scribed with reference to Fig. 6 showing an example 
of the chain arrangement. When a cell arrives, an un- 

55 used bank address is read out from the unused BA 
memory 16. Here, let us assume that the bank ad- 
dress be [06]. According to this bank address, the 
payload data is written onto the corresponding bank 
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of the buffer memory 13 (see S302 of Fig. 4). 

Next, the LCBA memory 14 is updated. Since the 
ceil is the first because the data is [-1], the data is also 
written onto the FCBA memory 13 (see S305 and 
S307 on Fig. 4). That is, for both the memories 1 3 and s 
14, the data of their address [01] becomes [06]. Fur- 
ther, if the subsequent cell of VC4 arrives, assuming 
that the address of the unused bank is [07], then the 
data of the LCBA memory 14 becomes [07J. and the 
data stored in the address [06] of the address chain io 
memory 15 also becomes [07] (see S304, S306, and 
S307 of Fig. 4). The FCBA memory 1 3 is not changed. 



CELL DISASSEMBLY 
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The disassembly operation of the cell disassem- 
bly control unit 2 is described with reference to Figs. 
7 and 8. As illustrated in Fig. 8, the time slot TSO is 
allocated to a frame pulse, and one frame is com- 
prised of N time slots. Since a logical channel is alio- 20 
cated to each time slot the frame pulses and the 
clock shown in Fig. 8 can be converted to the logical 
channels by the logical channel converter 9. 

Referring to Fig. 7, when the logical channel is ob- 
tained from the time slots, a first cell bank address 25 
(FCBA) is read out from the FCBA memory 13 by us- 
ing the logical channel as an address (S701 of Fig. 7). 

Subsequently, using the additional delay infor- 
mation, decision is made whether an additional delay 
comes to an end or not (S702). The additional delay 30 
is added to the cell disassembly operation in order to 
cancel fluctuations in intervals of cell arrival time. If 
the additional delay is going on. then the idle data is 
emitted to the TDM data highway, the additional delay 
infonnation is updated (S703). and the FCBA is writ- 35 
ten onto the FCBA memory 13 (S709). 

On the other hand, if the additional delay is com- 
pleted, the payioad data is read from the buffer mem- 
ory 12 to the payioad read controller202 according to 
the bank address and the bank offset address indicat- 40 
ing the location of data within the bank (S704). The 
data read to the payioad read controller 202 is trans- 
mitted to the TDM data highway 11 via the TDM output 
selector 205. After that, the bank offset address is up- 
dated (S705). and decision is made whether the pay- 45 
load data is left within the bank or not (S706). If it is 
left (No of S706), the bank address is written onto the 
FCBA memory 13. If not (Yes of S706). that bank ad- 
dress is written onto the unused BA memory 16 for ac- 
cumulating unused banks (S707). Subsequently, the 50 
bank address of the second cell is read as a first cell 
bank address from the address chain memory 15 

(5708) and is written onto the FCBA memory 15 

(5709) . 

As described above, the necessary memory can 55 
be minimized by using the buffer memory dynamical- 
ly to disassemble the cell into the fixed bit rate data 
on the TDM data highway. At the same time, the pos- 

6 



ition of the time slot allocated to the TDM data h' 
way can be arbitrarily set. 

ASSEMBLY OF ATM CELL 

As illustrated in Fig. 9. the cell assembly is mainly 
comprised of a cell assembly control unit 91. a cell 
transmission control unit 92. a memory controller 93 
an assembly sequence controller 94, a buffer menv 
ory 910, and other necessary memories 911 throuoh 
914. ^ 

The buffer memory 910 is logically divided into a 
plurality of banks. The fixed bit rate data received 
from the TDM data highway 95 is stored into the re- 
spective banks according to specified virtual chan- 
nel. 

The bank address memory 911 stores the bank 
addresses of the buffer memory 910 and their valkl 
flags each indicating whether a bank is allocated to a 
logical channel or noL Receiving the logical channel 
specified by the high order control system, the bank 
address memory 911 outputs the address and valid 
flag of the relevant bank by using the logical channel 
as an address. The header memory 912 stores the 
headers of the ATM cells and outputs the cell header 
conresponding to the logical channel specified by the 
high order control system. 

The unused bank address memory 913 stores 
the addresses of the banks which are not used for cell 
assembly in a queue. The assembled bank address 
memory 914 stores the addresses and logical chan- 
nels of the banks where the cell assembly is complet- 
ed in a queue. 

The frame pulse and clock of the N-channel mul- 
tiplex data from the TDM data highway 95 is convert- 
ed to the internal clock of this apparatus fay the dock 
converter 96. Further, the logical channel converter 
97 converts the N channels of the multiplex data into 
the logical channels within this apparatus based on 
the frame pulse and clock on the TDM data highway 
95. and outputs the received multiplex data and ft* 
logical channel number to the cell assembly control 
unit 91. 

The cell assembly control unit 91, as will be de- 
scribed later, controls the buffer memory 91 0 and the 
memories 911 through 914 such that the received ; 
TDM data is stored into the respective banks of the 
buffer memory 910foreach virtual channel to assem-;^. 
ble ATM ceils under the address control using tM .;: 
control memories 911 through 914. The cell transniie* f^V 
sion control unit 92 controls the buffer memory ^^^i : : ; 
and the memories 911 through 914 such thatttiedatt y 
of the bank where the cell assembly is completed 
read out from the buffer memory 910 to emit a cei 
which a header is attached. That cell is convertedto 
the ATM clock by the clock converter 98 to be so"*^ 
to the ATM highway 99 as an ATM cell. 7 v 

The assembly sequence controller 94 contftjw^ 
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the cell assembly control unit 91 and the cell trans- 
mission control unit 92 to resolve read/write conten- 
tion for the buffer memory 910 and other memories 
911 through 914. With reference to Fig. 10. the cell as- 
sembly control unit 91 and the cell transmission con- 5 
trol unit 92 are described in further detail. 

Referring to Fig. 10. the cell assembly control unit 
91 is comprised of a bank address read controller 
9101, a payload write controller 91 02. a bank address 
write controller 9103. and an assembly completion io 
bank write controller 9104. The cell transmission con- 
trol unit 2 is comprised of a cell transmission detector 
9201 for detecting cell transmission timing, an as- 
sembly completion bank read controller 9202. a head- 
er controller 9203. a payload read controller 9204, a is 
transmission completion bank write controller 9205. 
an idle cell transmission controller 9206. and a cell 
output selector 9207 for selecting either the output of 
the header controller 203 and the payload read con- 
troller 204 or the output of the idle cell transmission 20 
controller 9206. 

CELL ASSEMBLY CONTROL UNIT 91 

The bank address read controller 9101 receives 25 
the multiplex data and the logical channel number 
from the logical channel converter 97 and, subse- 
quently, reads out the bank address uniquely deter- 
mined by the entered logical channel number and its 
valid flag from the bank address memory 911 . If this 30 
valid flag indicates that the corresponding bank is not 
allocated, the bank address read out from the bank 
address memory 911 is discarded, and an unused 
bank address is read out from the unused bank ad- 
dress memory 91 3. Then the multiplex data, the cor- 35 
responding logical channel, and the unused bank ad- 
dress are transferred to the payload write controller 
9102. 

The payload write controller 102 receives the 
multiplex data, the logical channel and the bank ad- 40 
dress from the bank address read controller 9101. 
and writes the multiplex data onto the bank of the buf- 
fer memory 910 specified by the bank address. 

The bank address write controller 9103 receives 
the logical channel and the bank address from the 45 
payload write controller 9102. updates the bank ad- 
dress, and then determines whether the cell assenn- 
bly is completed or not If the cell assembly is complet- 
ed, the valid flag is set to invalid. If not. it is set to valid. 
Then, the bank address and the valid flag are written so 
onto the bank address memory 911 according to the 
address uniquely determined by the logical channel 
number. 

The assembly completion bank write controller 
9104 receives the bank address and the valid flag ss 
[rom the bank address v^ite controller 9 1 03. If the val- 
^lag is invalid, that is. the cell assembly is complet- 
ed, then the bank address and the logical channel 



number are written onto the assembly completion 
bank address memory 914 in order to inform the cell 
transmission control unit 92 of the assembly comple- 
tion of the relevant cell. 

CELL TRANSMISSION CONTROL UNIT 92 

The cell transmission detector 9201 determines 
at intervals of the cell transmission period whether 
the address of an assembly completion bank and its 
logical channel number have been written onto the 
assembly completion bank address memory 914 by 
the cell assembly control unit 91. If they have been 
written, the cell transmission instruction 9210 is 
transferred to the assembly completion bank read 
controller 9202. If not. the idle cell transmission in- 
struction 9211 is transferred to the idle cell transmis- 
sion controller 9206. 

Upon receipt of the cell transmission instruction 
9210 from the cell transmission detector 9201 . the as- 
sembly completion bank read controller 9202 reads 
the address of the cell assembly completion bank and 
its logical channel number from the assembly com- 
pletion bank address memory 914. 

The header controller 9203 receives the address 
of the cell assembly completion bank and its logical 
channel number from the assembly completion bank 
read controller 9202, reads the cell header from the 
header memory 912 according to the address unique- 
ly determined by the logical channel number, and out- 
puts it to the cell output selector 9207. 

The payload read controller 9204 receives the 
bank address from the header controller 9203. reads 
the payload data from the buffer memory 910 accord- 
ing to the bank address, and transfers it to the cell out- 
put selector 9207. 

The transmission completion bank write control- 
ler 9205 writes the bank address indicating the bank 
from which the payload data has been read out by the 
payload read controller 9204 onto the unused bank 
address memory 913. 

Upon receipt of the idle cell transmission instruc- 
tion 9211 from the cell transmission detector 9201. 
the idle cell transmission controller 9206 emits an idle 
cell to the cell output selector 9207. 

The cell output selector 9207 selects one of a cell 
header, payload data, and an idle cell. The cell header 
is selected when the header controller 9203 outputs 
it. the payload data is selected when the payload read 
controller 9204 outputs it, and the idle cell is selected 
when the idle cell transmission controller 9206 out- 
puts it The selected output is transferred to the clock 
converter 98 where the internal clock is converted to 
the ATM clock. 

CELL ASSEMBLY OPERATION 

The cell assembly operation is described with ref- 
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erence to the time charts of Figs. 11 and 1 2. In the cell 
assembly, a time slot is allocated to each logical 
channel to allow processing multiplex data. In conse- 
quence, even if cell assembly starts in all the chan- 
nels within a single frame, each memory access be- s 
comes possible without contention. Incidentally, al- 
though Figs. 11 and 12 illustrate the operations vary- 
ing with the logical channels, it should be noted that 
this is for simplifying the description and that the op- 
eration in each logical channel is nothing but a spe- io 
cif ic example. 

At the beginning of the time slot allocated to each 
logical channel, a bank address and Its valid flag is 
read from the bank address memory 911, and deci- 
sion is made whether the valid flag Is valid or not. If is 
the bank address is valid, as shown by numerical 
9300, the multiplex data is written onto the buffer 
memory 910. at the same time its bank address is up- 
dated/written. If the bank address is invalid, as shown 
by numerical 9301. the address indicating an unused 20 
bank is read from the unused bank address memory 
913. According to the unused bank address, the mul- 
tiplex data is written onto the buffer memory 910 as 
indicated by numerical 9303. while, as shown by nu- 
merical 9302. the bank address is updated/written. 25 
Further, when the cell assembly is completed, as 
shown by numerical 9304. the bank address and the 
logical channel are written onto the assembly comple- 
tion bank address memory 914. 

As illustrated in Fig. 12. even if assembly of a cell 30 
IS completed in a logical channel and assembly of the 
subsequent cell is also completed, as shown by nu- 
merical 9400. write of the multiplex data and update- 
/write of the bank address can be carried out concur- 
rently. At the same time, as shown by numerical 9404 35 
the bank address and the logical channel is written 
onto the assembly completion bank address memory 
914. Also in the subsequent cell assembly, as shown 
by numerical 9401. the address indicating an unused 
bank is read from the unused bank address memory 40 
91 3. According to the unused bank address, the mul- 2 
tiplex data is written onto the buffer memory 910 as 
indicated by numerical 9403. while, as shown by nu- 
merical 9402. the bank address is updated/written 
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As illustrated in Fig. 1 3. for each cell output trans- 
mission cycle, the cell transmission detector 9201 
emits a cell transmission instruction 9210 or an idle so 
cell transmission instruction 921 1 . If the cell transmis- 
sion instruction 9210 is emitted, as shown by numer- 
real 9500. the bank address where the cell assembly 
IS completed and its logical channel are read out from 
the assembly completion bank address memory 9t4 55 3 
Thereafter, as showing by numerical 9502. according 
to the logical channel, the header is read out for trans- 
mission. Further, as shown by numerical 9503 the 



payload data is read out from the buffer memory oin 
by the length of payload of a cell for transmission Af 
ter the payload data has been transmitted the banJ 
address now unused is written to the bank address 
memory 911. As shown by numerical 9501 when thl 
Idle cell transmission instruction 9211 is emitted thl 
Idle cell transmission controller 9206 emits an'iHi! 
celL 

By using the buffer memory 910 dynamically as 
described above to assemble ATM cells from fixed bit 
rate data on the TDM data highway, the necessary 
amount of the buffer memory can be minimized. 

Claims 

1. Multiprocessing system for disassembling asyn- 
chronous transfer mode (ATM) cells into muItK 
plex data on a multiplex transmission line (11) 
having a plurality of channels, characterized by: 
a buffer memory (12) logically divided into 
a plurality of data areas (hereinafter referred to as 
banks), each bank being capable of storing the 
payload data of an ATM cell; 

accumulation control means (1,3) for 
specifying one unused bank of said buffer merrv 
ory to store the payload data of an received ATM 
cell; 

storage means (13,14.15) for storing a col- 
lection of the addresses of the banks each storing 
the payload data of the received ATM cell, said 
collection being formed for each virtual channel 
of received ATM cells; and 

disassembly control means (2.3) for read- 
ing out data as the multiplex data from said buffer 
memory according to a bank address read out 
from said collection for the virtual channel corra- 
spending to each channel of the multiplex trans- 
mission line. 

Multiprocessing system as set forth in daim 1. ::t 
characterized in that said accumulatran control . 
means is comprised of: ^^S^K :^ : 

an unused bank address memory (16) faff;^^^ 
retaining the addresses of the banks which aii^^^S^^^ 
not used for cell disassembly; ^ - ''-^-'^^^^ 

memory control means (1 01 ,104) ^orwad^^^^ 
ing/writing an unused bank address ^1^*"'^*^^^^^ 
said unused bank address memory; and '''-^^-^^^^l 

data writing means (102) for writing 
payload data of an received ATM cell onto 
buffer memory according to the unused banlc^^^^p| 
dress. " ■ - " ' ^ 

Multiprocessing system as set forth in daifl^ 
characterized in that said unused bank . . . ^ 
memory retains said unused bank address es 
queue, and said memory control means 
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said unused bank address from the top of said 
queue and writes said unused bank address 
where the payload data has been read out by said 
disassembly control means onto the bottom of 
said queue in said unused bank address mem- 
ory. 

Multiprocessing system as set forth in claim 1, 
characterized In that said collection of bank ad- 
dresses is comprised of a time series chain of 
bank addresses for each virtual channel of re- 
ceived ATM cells. 

Multiprocessing system as set forth in claim 4, 
characterized in that said storage means is com- 
prised of: 

first storage means (13) for retaining the 
address of the bank storing the payload data of 
the first ATM cell which is received earliest 
among the ATM cells stored in said buffer mem- 
ory; 

second storage means (14) for retaining 
the address of the bank storing the payload data 
of the last ATM cell which is received latest among 
the ATM cells stored in said buffer memory; and 

third storage means (15) for retaining the 
time series chain of bank addresses from the 
second ATM cell which reaches subsequent to 
the first ATM cell up to the last ATM cell. 

Multiprocessing system as set forth in claim 1, 
characterized in that said disassembly control 
means specifies the virtual channel based on the 
frame pulse and clock of the multiplex transmis- 
sion line. 
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out data as the multiplex data from said buffer 
memory according to a bank address read out 
from the bank address chain of the virtual chan- 
nel corresponding to each channel of the multi- 
plex transmission line; and 

bank address write control means (203) 
for writing the address of the bank from which the 
payload data has been read out by said disas- 
sembly control means onto said unused bank ad- 
dress memory. 



8. Multiprocessing system for assembling ATM cells 
from multiplex data on a multiplex transmission 
line (95) having a plurality of channels, compris- 
15 ing: 

a buffer memory (910) logically divided 
into a plurality of banks each being capable of 
storing the multiplex data on the multiplex trans- 
mission line; 

20 first assembly control means (9101,91 02) 

for specifying the respective bank addresses of 
a collection of banks in said buffer memory cor- 
responding to the virtual channels of ATM cells to 
store the multiplex data received from the multi- 

25 plex transmission line; 

second assembly control means 
(9103,913,914) for specifying an unused bank 
address when one of said banks specified by said 
first assembly control means stores the multiplex 

30 data in the payload length of an ATM cell to store 

the multiplex data successively; and 

transmission control means (92) for fornv 
ing an ATM cell to be transmitted by using the 
data read out from said bank where the multiplex 

35 data is stored in the payload length of an ATM cell. 



Multiprocessing system for disassembling ATM 
cells into multiplex data on a multiplex transmis- 
sion line (11) having a plurality of channels, char- 
acterized by: 40 

a buffer memory (12) logically divided into 
a plurality of banks, each bank being capable of 
storing the payload data of an ATM cell; 

an unused bank address memory (16) for 
retaining the addresses of the banks which are 45 
not used for cell disassembly; 

payload data write control means (102) for 
writing the payload data of an received ATM cell 
onto said buffer memory according to an unused 
bank address read out from said unused bank ad- so 
dress memory; 

address chain forming means 
(101.104,13,14,15) for forming a bank address 
chain for each virtual channel of received ATM 
cells, said bank address chain comprising the ad- 5S 
dresses of the banks each storing the payload 
data of the received ATM cell; 

disassembly control means (2) for reading 



9. Multiprocessing system as set forth in claim 8, 
characterized in that said second assembly con- 
trol means is comprised of: 

an unused bank address memory (91 3) for 
retaining the addresses of the banks which are 
not used for cell assembly; 

decision means (9103) for deciding which 
bank stores the multiplex data in the payload 
length of an ATM cell; 

an assembly completion bank address 
memory (914) for retaining the addresses of the 
banks decided by said decision means; and 

memory control means (93) for read- 
ing/writing an bank address from/onto said un- 
used bank address memory and said assembly 
completion bank address memory. 

10. Multiprocessing system as set forth in claim 9, 
characterized in that said unused bank address 
memory retains said unused bank addresses in a 
queue, and said memory control means reads 
said unused bank address from the top of said 
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queue and writes said bank address from which 
said data is read out by said transmission control 
means onto the bottom of said queue in said un- 
used bank address memory. 

5 

11. Multiprocessing system as set forth in daim 9, 
characterized in that said assembly completion 
bank address memory retains said bank address- 
es in a queue, and said memory control means 
wntes said bank address decided by said deci- io 
sion means onto the bottom of said queue and 
reads said bank address from the top of said 
queue to be transmitted. 

12. Multiprocessing system forassembling ATM cells is 
from multiplex data on a multiplex transmission 

line (95) having a plurality of channels, compris- 
ing: 

a buffer memory (910) logically divided 
into a plurality of banks each being capable of 20 
storing the multiplex data on the multiplex trans- 
mission line; 

first assembly control means (9101,9102) 
for specifying the respective bank addresses of 
a collection of banks in said buffer memory cor- 25 
responding to the virtual channels of ATM cells to 
store the multiplex data received from the multi- 
plex transmission tine; 

an unused bank address memory (913) for 
retaining the addresses of the banks which are 30 
not used for cell assembly; 

an assembly completion bank address 
memory (914) for retaining the addresses of the 
banks each storing the multiplex data in the pay- 
load length of an ATM cell;and 35 

second assembly control means (9103) 
for specifying one of said unused bank address- 
es in said unused bank address memory as a new 
bank when the multiplex data is stored to said 
bank by the amount of the payload length of an 40 
ATM cell to store the multiplex data successively; 

transmission control means 

(9202,9203,9204.9207) forforming an ATM ceil to 
be transmitted by using the data read out from 
said bank where the multiplex data is stored in the 45 
payload length of an ATM cell; and 

bank address control means (9205) for 
writing said bank address from which said data is 
read out by said transmission control means onto 
said unused bank address memory. 50 




>- 
—I 

CD 

LU 
CO 
CO 

<c 

CO 

o 



UJ 

o 



>- 



<2 

Q 



o 

LU 

»— 
<c 
q: 

CD 

Q 
LU 
X 



Q 



Q- O >- 

a: — J S2 
Lucj a: 



>- 
_J 

CD 

LU 
CO 



z o 

LU or 



<^ ^ 

S£? LU o 

Q CO O 







LU 


CLOCK 
CONVERTE 




LOGICAL 
- CHANNEL 
CONVERTI 



1 


-J 


ELL 
ISASSE 


O 
>- CXI 


CD z t: 


o z 


O Q 





^ <^ 

_i r> S H- 
_j o h- z 
LU o <: o 
o <c _J cj 



o 

Ll 



! LU 



<t o -< 

LU Oai 
IC -J CJ) 




CD 



cc: 

LU 
I— 

cc 
LU 
o > 

_J o 
o o 



co-^ 

CO <C >. 

f LU CD ac: 

J-r -J a: o o 
CO LU z Q y- 2 

^ O *t Q LU 
U- CO S 



cn 
o 

LU 



LU 



CD 



LOI-S2 



h- LU 



EP 0 614 324 A2 



CNI 
O 

Ll. 



rO 
O 



CVI 



o 



<-> 







SEQUENCE 
CHECKER 






PAYLOAD 
WRITE 

CONTROLLER 







CO 
CO 



a; 
o 



^ UJ o 





a < S 

o 3c 

S 



LU CO ^ 

I LU <: °^ 
I— QC cn S 

CO 2S Q <-> ^ 



I 



CO . 
CO- — >1 



i— b<£ ct: m 

cr: Q I 
u_ GO ' 





LU I UJ 
ZD I— —J 
O =E -J 
LU O O 
CO or 



12 



■I 



EP 0 614 324 A2 



FIG. 3 



OCTET 



1 

2 
3 

4 
5 
6 
7 
8 



52 
53 



ATM CELL 



CELL HEADER 



HEADER ERROR CHECK 
SEQUENCE NUMBER 



PAYLOAD 



13 



EP 0 614 324 A2 



FIG.4 
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FIG.7 
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